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Abstract — We consider a A' -user multiple-input single-output 
(MISO) broadcast channel (BC) where the channel state in¬ 
formation (CSI) of user i(i = 1,2...., K) may be either 
instantaneously perfect (P), delayed (D) or not known (N) at 
the transmitter with probabilities A p, X D and X N , respectively. 
In this setting, according to the three possible CSIT for each 
user, knowledge of the joint CSIT of the K users could have 
at most .') K states. Although the results by Tandon et al. show 
that for the symmetric two user MISO BC (i.e. , r Q = a Q , vi £ 
{1,2 },Q £ { P. D. A’}), the Degrees of Freedom (DoF) region 
depends only on the marginal probabilities, we show that this 
interesting result does not hold in general when K > 3. In other 
words, the DoF region is a function of all the joint probabilities. 
In this paper, given the marginal probabilities of CSIT, we derive 
an outer bound for the DoF region of the if-user MISO BC. 
Subsequently, we investigate the achievability of the outer bound 
in some scenarios. Finally, we show the dependence of the DoF 
region on the joint probabilities!] 

I. Introduction 

In contrast to the point to point multiple-input multiple- 
output (MIMO) communication where the channel state infor¬ 
mation at the transmitter (CSIT) does not affect the multiplex¬ 
ing gain, in a multiple-input single-output (MISO) broadcast 
channel (BC), knowledge of CSIT is crucial for interfer¬ 
ence mitigation and beamforming purposes |T|. However, 
the assumption of perfect CSIT may not always be true in 
practice due to channel estimation error and feedback latency. 
Therefore, the idea of communication under some sort of im¬ 
perfection in CSIT has gained more attention recently. The so 
called MAT algorithm was presented in J2S] where it was shown 
that in terms of the degrees of freedom, even an outdated 
CSIT can result in significant performance improvement in 
comparison to the case with no CSIT. (3j-f6) investigate the 
time-correlated MISO BC where there is correlation between 
the feedback information and current channel state, while (7j, 
|8j deal with the BC in a frequency-correlated setting. In [|9j 
the synergistic benefits of alternating CSIT over fixed CSIT 
was presented in a two user MISO BC with two transmit 
antennas. In m and GD. the MISO BC with hybrid CSIT 
was considered, however our definition of hybrid CSIT is quite 
different with that of the aforementioned papers in the sense 
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that instead of having a fixed state (either P or D) for the CSIT 
of a particular user, the state is allowed to alternate among P, 
D and N as in ©■ 

Throughout the paper, / ~ o(logP) is equivalent to 
limp^oo = 0 and for a pair of integers m < q, the 
discrete interval is defined as [m : q] = {m,m + 1,... ,q}. 

= {Y iy Y i+ u ...,Yj}, Y{[i : j]) = {Y(i),Y(i + 
1Y(j)} and Y n = F([l : n]). 

II. System Model 

We consider a MISO BC, in which a base station with 
M antennas sends independent messages Ikj...., Wk to I\ 
single-antenna users (M > K). In a flat fading scenario, the 
discrete-time baseband received signal of user k at channel 
use (henceforth, time instant) t can be written as 

Y k (t) = Hf (f)X(i) + W k (t) , k £ [1 : K] , t £ [1 : n\ (1) 

where X(f) £ C M is the transmitted signal at time 
instant t satisfying the (per codeword) power constraint 
S"=i ll x ( i )H 2 < nP ■ Wfc(t) and H fc (f)(£ C M ) are the 
additive noise and channel vector of user k, respectively, and 
are also assumed i.i.d. over the time instants and the users. We 
assume global perfect Channel State Information at Receivers 
(CSIR) and identity matrix for the covariance of the noise. 

The rate tuple (f?i, f? 2 , • ■ •, Rk ), in which Ri = 1o s(DFAI) , 
is achievable if there exists a coding scheme such that 
the probability of error in decoding Wi at user i(i £ 
[1 : K ]) can be made arbitrarily small with sufficiently 
large coding block length. The DoF region is defined as 
{(di,..., R 2 ,..., R k ) £ C(P) such that di = 

limp^oo lo ^‘p , V*} where C(P) is the capacity region (i.e., 
the closure of the set of achievable rate tuples). 

The hybrid CSIT model means that at some time instants 
the transmitter has a Perfect (P) instantaneous knowledge of 
the CSI of a particular user, whereas at some time instants 
it receives the CSI with Delay (D) and finally, at some time 
instants the CSI of the user is Not known (N) at the transmitter. 
When there is delayed CSIT, we assume that the feedback 
delay is larger than the coherence time of the channel making 
the feedback information completely independent of the cur¬ 
rent channel state. In this configuration, the joint CSIT of all 
the K users has at most 3 K states. For example, in a 3 user 
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Fig. 1: A CSIT pattern with A dpp = A ndp = A pnp = 5 


MISO BC, they will be PPP , PDN ,... with corresponding 
probabilities Xppp, Xpdn, - ■ • and the marginal probability of 
perfect CSIT for user 1 is Ap = J2q,q'c{p,d,n} A PQQ '• 

By CSIT pattern we refer to the knowledge of CSIT rep¬ 
resented in a space-time matrix where the rows and columns 
represent users and time slots, respectively. Figure |T| shows an 
example of a CSIT pattern, in which the transmitter knows 
the channels of users 2 and 3 perfectly at time slot 1 and has 
no information about the channel of user 1. The CSI of user 
1 will be known in the next time instants (i.e., time slot 2) 
due to feedback delay and is completely independent of the 
channel in time slot 2. 

The main result of this paper is that given the marginal 
probabilities of CSIT, an outer bound for the DoF region is 
provided regardless of the CSIT pattern. Further, through a 
simple example, we show that the DoF region for K > 3 
must be a function of the CSIT pattern rather than only of 
the marginal probabilities in contrast to the results of |9J for 
the 2-user case. This dependency is equivalent to having the 
optimal DoF region as a function of A ddp, Xpnn, ... in such 
a way that they do not add up to produce only the marginal 
probabilities. 


III. Main results 


Theorem. Let tt :i (.) be an arbitrary permutation of size j 
over the indices (1,2,..., K), and a^j (.) be a permutation of 
7r^ satisfying 
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( 2 ) 

Given the marginal probabilities of CSIT for user i (which can 
be any two of Ap, X l D and X l N , since Ap + X l D + X l N = 1), an 
outer bound for the DoF region of the I\ -user MISO BC with 
M transmit antennas at the transmitter (M > K) is defined 
by the following sets of inequalities 
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( 4 ) 


for all 7 r J and j £ [1 : K], For the symmetric scenario, the 
sets of inequalities are simplified as 
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( 5 ) 
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Y, ^7T 3(i) ^ 1 + ( j ~ 1)(AP + A£)). (6) 

i =1 

For K = 2, the outer bound boils down to the optimal DoF 
region in 0- 

IV. Proof of theorem 


For simplicity, we assume j = K, since it is obvious 
that each subset of users with cardinality j (j < K) can 
be regarded as a j-user BC. Also, we assume the identity 
permutation (i.e., ir K (z) = i ) while the results could be easily 
applied to any other arbitrary permutation. 


A. Proof of EE f ^ 1 t Z ^;=2 ) 

First, we improve the channel by giving the message and 
observation of user i to users [i + 1 : K] (i £ [1 : K — 1]). 
Hence, from Fano’s inequality. 


eE 


EL 


nR t < /(Wi;y [ ? :i] |W [1:i _ 1] ,i2 n ) +ne n (7) 

where 12” denotes the global CSIR up to time instant n, 
Wq = 0 and e n goes to zero as n goes to infinity. This 
improvement results in a degraded broadcast channel G3- 
Therefore, according to [13], since feedback does not increase 
the capacity of degraded broadcast channels, we can ignore 
the delayed CSIT (D) and replace them with No CSIT (N). 
Therefore, it is equivalent to having the channel of user i 
perfectly known with probability Ap and not known otherwise. 
From now on, we ignore the term ne n for simplicity (since 
later it will be divided by n and n —> 00 ) and write 
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where Yo = 0 and we have used the fact that 

h{Y£ \W [V . K] ,W) 

-I—-o(logP). 

since with the knowledge of W[\-k] an d the observations 
Y[i- k] can he reconstructed within the noise distortion. From 
the chain rule of entropies, each of the terms in the summation 
in (|9]l can be written as 

rt-l 
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By adding Y* 1 in the conditioning of the second entropy, 
m w iH be increased. Therefore, 
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V — < h(Y?\n n ) 
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h(Y [1:i] (t)\Ui, t ,n(t)) 


<n log P 
K n r 
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2 =2 t= 1 

z- 1 


no(logP) (11) 


where L+ = Yj*”] 1 ) and f1(f) is the global 

CSIR at time instant £. Before going further, the following 
lemma is needed. 

Lemma 1. Let IV = {Y 1 ,Y 2) ..., IV} be a set of TV(> 2) 
arbitrary random variables and V (I ’ N j be a sliding window 
of size j over IV (1 < i, j < TV) starting from V i.e., 


^i(r'jv) — ^(i-l)jv+l)^(i)w+li • ■ • +(i+j-2 )jv + 1 

where (.+ defines the modulo TV operation. Then, 


AT 


(TV — l)/i(Yji : jv]|A) < J2h^-\r N )\A) (12) 


i—1 


where A is an arbitrary condition. 

Proof: We prove the lemma by induction. It is obvious 
that (12 1 holds for TV = 2. In other words, h{Y[v. 2 ]|A) < 
J2i =i hiYilA). Now, considering that (12 1 is valid for TV(> 2), 
we show that it also holds for TV +1. Replacing TV with TV +1, 
we have 


-^P+1:1V+1] |-<4) 

z 

— M^+iv+i] |+ +(^V — l)/i(Lii;^-_i], Yjv, Yjv+i |A) 
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N 
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i =2 

= h(YN\YN+l,Y[l:N-l] ,A) 

+ hi'Yf 1 ($jv)|^4) + h(Ytf+i, yjiijv-i]|A) 

N 
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+ /i(y[r:iv-i]|A) + 53 /i(^f (T W+1 )|A) (16) 
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< /i(lAr|y[i ; jv-i] ? ^4) + ^(Eji : jv_i] |A) 
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= /i(tfF(iV + i)|A) + 53 fc(*f (r w+ i)|A) 
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= 53 m*? (t n+1 )\a) 


(17) 


(18) 


where in (fl3]l, «1> v = {VV/v- i], A) and we have used the 
validity or (|12|i for TV. In ( p~4] >, we have used the fact that 
'Tf+jv+i) = \l/f r_1 ( < i ) Ar) for i £ [2 : TV] . In (15 i, the chain 
rule of entropies is used and in ( [T6] l, the sliding window is 
written in terms of its elements. Finally, in ( fl7| ), the fact that 
conditioning does not increase the differential entropy is used. 


Therefore, since (12 1 is valid for TV = 2 and from its validity 
for TV(> 2) we could show it also holds for TV + 1, the proof 
is complete. ■ 

Each term in the summation of ( fiT| ) can be rewritten as 

(z- i)h(Y [1:i] (t)\Ujj,n(t)) - v(y [1:i _ 1 ](f)|y, t ,n(f)) 

+ -1) 

(19) 
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( 20 ) 


Et=i [ME(t)|£+,£++(f)) - h(Y r (t)\E rti ,Ui,t,n(t))\ 


i{i - 1) 


( 21 ) 


where V = {+,+)}, E rti = {!+_]+)} - {Y r (f)}, (|20j) 
is from the application of lemma 1 and ( [2~j~[ > is from the chain 
rule of entropies. Before going further, the following lemma 
is needed. 

Lemma 2. In the AT-user MISO BC defined in ([TJ. for the 

users m,q £ [1 : K] (m ^ q ), we have 

h(Y m (t)\A) -h(Y q (t)\A) ^ f 1 CSIT of Hq(f) is 
pToc log P -\0 CSIT of H q (t) is 

( 22 ) 

where A is a condition such as the condition of entropies in 


(21 1 or later in (|32]i. Interestingly, (22 1 is only a function of 


the CSIT of the second user. 

Proof: Based on the four possible states for the joint CSIT 
of H m (f) and H r] (t), we have 

1) CSIT of H m (t) is TV or P and CSIT of H q {t) is P: 


h{Y m (t)\A)-h{Y q (t)\A) < h{Y m (t)\A) - h(Y q (t)\A,W [1:K] ) 

N. .E. ✓ v v 

<l°gP o(logP) 

(23) 

A Gaussian input with the conditional covariance matrix of 
Ex | a = P+ ii achieves the upper bound, where + is a 
unit vector in the direction orthogonal to H g (f) (since H g (t) 
is known). 
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2) CSIT ofH m (t) is N and CSIT ofH q (t) is N: In this case 
both Y m (t ) and Y q (t) are statistically equivalent (i.e., having 
the same probability density functions, and subsequently, the 
same entropies.) Therefore, 

h(Y m (t)\A)-h(Y q (t)\A)=0 (24) 

3) CSIT of H m (t) is P and CSIT of H q (t) is N: This is 
shown in & 


From © and (|2T|, we have 


nRi < y, y- h(Yi(t)\A rt i t f) — h{Y r {t)\A r ^j) 

2-^ i — 2.^1i(i — i) 

i—1 i=2 t=l r— 1 ' ' 


+ n log P + no( log P) 
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Zr log P + no (log P) 
*(*-!) 

(27) 


where Al r j t in the conditioning of the entropies in pTj ) and 
( j27| > is from the application of lemma 2 and the fact that n is 
sufficiently large. Therefore, 


K K —1 XT’ 

E zi < 1 _l 2^r=l A P 
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(28) 


It is obvious that the same approach can be applied to any 
other permutation on (1,2 ,,K) which results in 0. 

B. Proof of di< 1 + W + A“'* (i) ) 

We enhance the channel in two ways: 

1) Like the approach in |9|, whenever there is delayed CSIT 
( D ), we assume that it is perfect instantaneous CSIT (P), 
but we keep the probability of delayed CSIT. In other 
words, the CSIT of user i is perfect with probability 
Ap + X l D and unknown otherwise. 

2) We give the message of user i to users \i + 1 : K\. 
Therefore, 


nRi < 7(IL i ;^”|IL [1:i _ 1] ,fI”) +ne n , V* G [1 : K]. (29) 

By summing ( |29| ) over users and writing the mutual informa¬ 
tion in terms of differential entropies, 

if / ^ nl ° gP ^ K 

Y,nRi<h{Y? |fi n ) + X] [h(Yf\W [1:i _ lh n n ) 

i =1 i =2 

-hiY^W^^,^)] +no(logP). (30) 

By the application of Csiszdr sum identity p5) , the term in 
the summation could be written as 

n 

E - /i(^-iW|P M ,fi(i))] (31) 

t= 1 

where 

Fi,t = : n})) . 


Therefore, 
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nRi < n log P+ 
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EE 

(32) 
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and finally, by applying the results of lemma 2 to ( |32| ), we 
have 
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K— 1 


di < i+y^(^p 1 + x ) — i +(a % p +a^). (33) 

i— 1 z=2 2—1 

Since the same approach holds for any arbitrary permutation 
of size K on (1,..., K ), we have 

E di - 1 + E (i) + x d (0 ) <^ 34 ) 


n K (.) 


and it is obvious that a v ic(.) will minimize (34 1 if it satisfies 
0 (for j = K .) 


V. Achievability 

In this section, we consider the achievability of the sym¬ 
metric case. For I\ > 3, we show that given the marginal 
probabilities of CSIT, there exists at least one CSIT pattern 
that achieves the outer bound in some scenarios. We investigate 
the following two scenarios: 


A. X D = 0 

In this case, 2 A — 1 inequalities are active and the remaining 
inequalities become inactive and the region is defined by 2 ,N — 
1 hyperplanes in P A that has the following K corner points: 

(1, Ap,..., Ap), (Ap, 1, Ap,..., Ap),..., (Ap,..., Ap, 1) 


The corner points are simply achieved by a scheme that has N 
time slots and consists of two parts: in the first XpN time slots, 
zero forcing beamforming (ZFBF) is carried out where each 
user receives one interference-free symbol. In the remaining 
XnN time slots, only one particular user (depending on the 
corner point of interest) is scheduled. 

B. Xn < spK 0 i 

2^j = 2 j 

Before going further, we need the following simple lemma. 

Lemma 3. The minimum probability of delayed CSIT for 
sending order-j symbols in the Jv-user MAT is 

X™ n {K,j) = l- X~ 3 K +l (35) 

K Z i=3 - ? 

Proof: From |2), the MAT algorithm is based on a 
concatenation of K phases. Phase j takes (K—j+ 1)( A ) order- 
j messages as its input, takes ( A ) time slots and produces 
j(j+ 1 ) order-j +1 messages as its output. In each time slot of 
phase j , the transmitter sends a random linear combination 
of the ( I\ — j + 1) symbols to a subset S of receivers 
, |S| = j. Sending the overheard interferences from the 








remaining (K — j) receivers to receivers in subset S enables 
them to successfully decode their (K — j + 1 ) symbols by 
constructing a set of (K—j+ 1) linearly independent equations. 
Therefore, the transmitter needs to know the channel of only 
(K—j) receivers. In other words, at each time slot of phase j, 
the feedback of [K—j) CSI is enough. In the MAT algorithm 
the number of output symbols that phase j produces should 
match the number of input symbols of phase j + 1. The ratio 
between the input of phase j + 1 and output of phase j is: 




j 



(K-j) 
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This means that (K — j) repetition of phase j will produce 
the inputs needed by j repetition of phase j + 1. In general, in 
order to have an integer number for repetitions, we multiply 
phase 1 by K ! (i.e., repeat it K ! times), phase 2 by p^ryy, and 
so on. Therefore, phase j will be repeated ((j — 1)\(K — j)\)K 
times which takes ((j — 1 )\(K — j)\)K(^) time slots. Since 
(K—j) feedbacks from each time slot is sufficient, the number 
of feedbacks will be ((j — 1)!(A' — j)\)K ( K .^j (K — j). For a 
successive decoding or order-;/ symbols, all the higher order 
symbols must be decoded successfully. Therefore, instead 
of having delayed CSIT at all time instants from all users, 
the minimum probability of delayed CSIT is the number of 
feedbacks from phase j to K divided by the whole number 
of time slots multiplied by the number of users. 


\ min 
A D 
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Zliii-mK-iV-KiDtK-i) 
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In this case (i.e., Ajv < 


-r), The region has 2 K — 1 
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corner points. In other words, if the coordinates of a point 
are shown as (jpi,p 2 , • • ■ ,Pk ), there are ( K .) (j € [1 : K ]) 

i+A P 


points where j of its K coordinates are 


and the 


remaining I\ — j coordinates are A/>. The achievable scheme 
is based on a concatenation of ZFBF and MAT as follows. For 

(?) 

Mi 


the (^) corner points, we write 


X — \ _ \minr • i\ _ m 

Ap - yrp, Ad — —, X D (J, ij — — 
N± N 2 n 


(36) 


where m,n,Mi and (i = 1,2) are integers. Making a 
common denominator between A p and Awe have 


nMiNz nN\M2 

A p = — Ar Ar , A d = 


(37) 


nNiN 2 nNiN 2 

We construct nN-i N 2 time slots where the CSIT of each user 
can be Perfect (P) or Delayed (D) in nM-[ N -2 or nN-\ M-> time 
slots, respectively. In the first nM-\ N- 2 time slots, ZFBF is 
carried out. In the remaining n(N-[ N 2 — M-| N 2 ) time slots, 
j-user MAT algorithm is done. At each time slot of the ZFBF 
part, 1 interference-free symbol is received by each user and 
in the MAT part, n (^^-MiN 2 ) S y m b 0 l s are sent to each of 
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Fig. 2: Two symmetric CSIT patterns having the same 
marginal probabilities (i.e., Ap = 1 — An = 5 .) 


the users in subset S (with \S\ = j) where S depends on the 
corner point of interest. In order to do the MAT algorithm 
in the second part, the minimum probability of delayed CSIT 
should be met 


> AS' n (j>(JViiV 2 - MiN 2 ) (38) 
Dividing both sides by 71 -/V 1 ./V 2 , 


Ap > A1)(1 - Ap) = Al)(Ap + An) (39) 
which results in 

An < ° 1 - (40) 

2^ i= 2 i 

Since it should be valid for all j, we have 
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Ap 
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(41) 


VI. Dependency of the dof region on the csit 

PATTERN 


Here, we show that two different CSIT patterns, though 
having the same marginal probabilities, do not necessarily 
have the same DoF region. Consider the two simple symmetric 
CSIT patterns shown in figure[2] According to the theorem, the 
DoF region of both has an outer bound with the corner points 
(1, j, A), (A, 1, A) and (A, 1. 1 ). It is obvious that the corner 
points are achievable for pattern (a), and in what follows we 
show that they are not achievable for pattern (b). We write. 


nRi < J(Wi;Y7*|n n ) 

nRi<I(Wi-,Y?\Sl n ,W2) 


Adding ( |42| > and (43 1 results in 

2nRi < IiW^Yfin 11 ) + I(W 1 - 1 Yi n \n n ,W 2 ). 

By doing the same for R 2 , we have 

2nR 2 < I(W 2 ;Y^\n n ) + I(W 2 -,Y^\n n ,W 1 ). 

Finally, the rate of user 3 is written as 


nR 3 < I(W 3 -,Y?\n n ,Wi,W 2 ). 
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Therefore, 

2nRi + 2nR 2 + ni? 3 

< +/i(F”|fi n , Wi) - h(Y 1 n \n n , Wi) +h(Y™\n n , W U W 2 ) 

S -V-' 

<f logP 

+h(Y 1 n \n n ,w 2 ) - h{Y™\n n ,w 2 ) + h(Y? |n n ) + h(Yp |n n ) 

< ^ log P <nlogP <nlogP 

-h{Y?\n n , W lt W 2 ) - h(Y 2 n |fi", Wu W 2 ) 

"-V-' 

<-h(Y?X£ |0^,W'i,W 2 ) 


Apop + Xpdd + Xpdn which is a summation over all the 
possible values for the CSIT of user 3). The same approach 
could be easily extended to the A’-user MISO BC which 
is omitted for brevity. It is obvious that none of the above 
inequalities can have its right-hand side written in terms of 
only marginal probabilities. Therefore, in contrast to the two 
user scenario, marginal probabilities of CSIT are not sufficient 
for defining the DoF region of the general A-user MISO BC, 
and having the same marginal probabilities does not guarantee 
the same DoF region. 


- h(Y 3 n \n n ,w 1 : w 2 ,w 3 ) 


(47) 


VII. Conclusion 


< y log P 
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o(logP) 


Given the marginal probabilities of CSIT, an outer bound 
was derived for the DoF region of the A-user MISO BC 
with hybrid CSIT alternating. This outer bound was shown 
to be achievable by specific CSIT patterns in certain regions. 
Through an example, we showed that in general, the DoF 
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n, Y 2PNN , Y™ npn , Y™ nnp ) region of the A'-user MISO BC (when K > 3) is a function of 
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-''CSIT patterns or equivalently the 3 A state probabilities rather 

°(iogPjjh an i-jjg so j e marginal probabilities. 


(48) 


8 n 

< y log P 


(49) 


where T n = {fl n ,Wi,W 2 } and in (47 1 , the difference 
terms are first written as a time summation of instantaneous 
differences, as in ([31}. Then, lemma 2 is applied to the 
differences resulting in the values written under the braces. 
We have split the observation of users 1 and 2 in terms of 
the joint CSIT, i.e., Yj” = (Y? PNN ,Y? NPN ,Y? NNP ) and 
Y.p = (Y 2 y NN ,Y 2 y PN ,Y 2 y NP ). The first o(logP) in (08 1 
is due to the fact that there is at least one unknown CSTT 
(N) in the joint states of user 1 and user 2 (i.e., PN, NP and 
NN. see rows 1 and 2 of the CSIT pattern shown in figure [2] 
(6)) and the fact that (22 1 is upper bounded by zero when the 
CSIT of the second term is N. Therefore, for pattern (6), the 
following inequalities hold which make its DoF region inside 
that of pattern (a): 


g 

2di + 2c?2 ~h d% <: 7y 

o 

g 

2d\ + + 2 g ?3 < — 

o 

d\ + 2 d 2 + 2d 3 < —. (50) 

o 

Motivated by this simple example, we can have the following 
set of inequalities for the 3-user MISO BC 

2di -f- 2d 2 + d 3 < 2 -)- (Ap + Ap) -\- (Ap + Ap) 

+ ( Xpp- + Xpd- + App_ + App_) 

2di -(- d 2 + 2d 3 P 2 -(- (Ap + Ap) + (Ap + Ap) 

+ (A p-p + Ap_p + Ap_p + Ap_p) 
d\ + 2d 2 2d 3 P- 2 -f- (Ap -)- Ap) + (Ap + Ap) 

+ (A_pp + A_pp + A_pp + A_pp) (51) 

where a dash in the above means that the CSIT of the 
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corresponding user is not important (for example, A pp- = 












